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Abstract of EP0521662 

Method and apparatus for processing image 
pixels to determine the presence of high 
frequency halftone -images. Prior to auto 
correlation, each pixel in the image is examined 
to determine whether it is a local area maximum 
or minimum. A binary image function composed 
of the image local area maximum or minimums is 
made available for auto correlation. The 
presence of peaks at shifts indicative of 
predetermined halftone image frequencies is 
detected, and an output signal indicative of the 
presence or absence of peaks at the 
predetermined halftone image frequencies is 
provided. The arrangement is combined with a 
run length encoder to reduce false microdetection 
results. 
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XEROX CORPORATION 

t \. ■.!;.• ■ 

Die vorliegende Ertindung betriff t allgemein ein System zum 
Verarbeiten von Halbtonbildern,, und in besonderer Weise das 
Erfassen von Halbtonfrequenz vor der Verarbeitting. 

Bei der Wiedergabe von Kopien eines Originals von Videobild- 
daten. die beispielsweise durch elektronisches Rastereingabe- 
abtasten von einem Originaldokument geschaffen sind, wird man 
init der begrenzten AuflOsungsfahigkeit des Wiedergabe- Systems • 
konfrontiert und mir der Tatsache, daS Ausgabegerate meist 
binar sind. Das ist besonders evident, wenn man versucht, 
Halbtdne, Linien \md kontinuierlich getOnte Bilder wiederzuge- 
ben. Selbstverstandlich kann ein Bilddaten-Verarbeitimgssystem 
so eingerichtet sein, da& es die begrenzten AuflOsungskapazita- 
ten der benutzten wiedergabe-Vorrichtxing umgeht, dies ist 
jedoch infolge der unterschiedlichen Vorgangsweisen schwierig, 
die bei den unterischiedlichen anzutref fenden Bildtypen mOglicb 
sind. In dieser Beziehung sollte verstanden werden, dafi der 
Bildgehalt des Originaldokumentes insgesamt aus Halbtonen hoher 
Frequenz, Halbtonen niedriger Frequenz, kontinierlichen Tonun- 
gen oder aus einer Linienkopie bestehen kann, oder einer Kom- 
bination in unbekannte Grade aus einigen oder alien vorangehen- 
den genannten Bildarten. Angesichts dieser M6glichkeiten kann 
die optimierung des Bildverarbeitxings-Systems far einen Bildtyp 
in einer Berauhung, die Begrenzungen der Auflosungsfahigkeit der 
benutzten wiedergabe-Vorrichtung auszugleichen, xinmOglich. 
werden, da sie eine KoinpromiS-Auswahl erfordert, die keine 
annebitibaren Ergebnissfe erbringen kann. Wenn z.B. jemand das 
System far Niederfrequenz-HalbtOnungen optimiert, geht dies oft 
auf Kosten einer verschlechterten Wiedergabe von Hochf requenz- 
Halbt6nungen oder einer Linienkopie, und umgekehrt. 

In US-A 4 194 221 (Stoffel) wurde' dieses Problem angegangen 
durch Anwenden einer Unterscheidungsfunktion, welche das 
Bildverarbeitungs-System in Hinblick auf die Art. von vorhande- 
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nen Bil^daten unterrichtet, und insbesbndere einer Autokorrela- 
t ions -Fiinkt ion fiir den Pixeldatenstrom, um das Vorhandensein 
von Halbton-Bilddaten zu bestimmen. Eine. solche E\mktion wird 
ausgedruckt als: 

A(ii)= p{t)xp[t*n), (1) 

..... t-o ■ 

X » 

die Bit- Oder Pixelnuinmer; , 
der Pixel spannungswert; xmd 
die Pixelposition im Datenstrom ist. 

Stoffel beschreibt ein Verfahren zum automatischen Verarbeiteh 
eines Stromes von Bildpixeln, welche unbekannte Kombinationen 
von hoch- \md nieder frequent en Halbt6nungen^ kontinuierlichen 
Tonungen und/oder Linien darstellen, urn fur das Bild represen- 
tative Binarpegel-Ausgabepixel zu schaffen. Die beschriebene 
Funktion wird auf den Strom voii Bildpixeln angewendet und zeigt 
fur die Abschnitte des Stromes, die Hochfrequenz-HalbtOniings- 
Bilddaten enthielten, eine groSeAnzahl von eng benachbarten 
Gipfelri in dem sich ergebenden Signal. Die in der StoiEfel • schen 
Ausfuhrxmg beschriebenen Korrelator-Schaltungen sind jedoch 
sehr kostenaufwendig, da sie eine digitale Multiplikations- 
Fuhktion bereitstellen mOssen. Dement sprechend erfordert die 
Stoffel 'sche Losung als ersten Schritt die Reduzierung der 
behandelten Datenmangel durch anfangiiche Schwellwertbildung an 
den Bilddaten anhand eines einzigen Schwellwertes, urn das Bild 
auf ein Schwarz- oder WeiSbild mit hohera Kontrast zu reduzie- 
ren. Jedoch konnen bei dem Schwellwertbildungs-Vorgang in Ab- 
hangigkeit von der Auswahl des Schwellwertes im Vergleich zur 
Intensitat des Bildes betrachtliche Informationsmengen verloren 
gehen. Wenn beispielsweise der Schwellwert zur Unterscheidung 
in die Mitte des Intensitatsbereiches gesetzt wird, das Bild 
jedoch bedeutsame VerSnderungen im Gebiet der dunkleren Graupe- 
gel besitzt, bezeichnet das mit dem Schwellwert gebildete 
Ergebnis diese Veranderungen nicht. Das ergibt einen uner- 
wunschten Verlust von Bildinfonnation. Es ist zwar moglich, den 
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Schwellwert adapt iv von Original zu Original und von Bildbe- 
reich zu Bildbereich zu andern, jedoch neigen derartige Algo- 
rithiiien dazu, sehr koirrpliziert zu sein und arbeiten.nur fur 
eine begrenzte. Klasse von Bildem, wie Linienbilder, gut. In 
US-A 4 811 115 (Lin u.a.) wird die Autokorrelat ions -Funkt ion 
ftir den Strom von Halbton-Bilddaten mit ausgewShlten Zeitver- 
z6ger\mgen errechnet, die so vorhergesagt werden, daE sie far 
die Bildfrequenz-Charakteristiken bezeichnend sind, ohne vor- 
herige' Schwellwertbildung. Die bei diesem Autokorrelations- 
System benutzte Arithmetik-Funktion ist eine Annaherung an die 
Autokorirelations-Funktion mit Benutzung von logischen Fiinktio- 
nen und Addition statt der in US-A 4 194 221 (Stof fel) benutz- 
ten Mult iplikations-Funkt ion. Taier in der sich ergebenden. 
autokorrelierten Punktion werden erfaSt, um zu bestinimen, ob 
Hochfrequenz-Halbtenungs-Bilddaten vorhanden sind. GB 2 153 
619-A sorgt f\ir eine gleichartige Bestimmung der Bilddaten-Art . 
Jedoch wird in diesem Fall ein Schwellwert mit einem gewissen 
Pegel an die Bildaten angelegt, und nach der Schwellwertbildung 
werden die iJbergange von hell zu dunkel innerhalb eines kleinen 
Bereiches gezShlt. Das System arbeitet unter der Voraussetzung, 
daS Daten mit einer niedrigen Zahl von Obergangen nach der 
Schwellwertbildung wahrscheinlich ein Hochfreguenz-Halbtdnungs- 
oder ein kontinuierlich getSntes Bild sind. Der Schwellwertbil- 
dungs-Schritt bei diesem Verfahr en hat den gleichen unerwunsch- 
ten Effekt, wie er fur die StoCfel'sche L6sung beschrieben 
wurde. 

Von Hint ergrund- Inter esse in diesem Bereich sind: US-A 4 556 
918 (Yamazaki u.a.). die eine Anordnung zeigt, die eine Peri- 
odizitat eines Bereiches von Halbtonpunkten annimmt, bei denen 
eine Schwellwertprtifung anhand eines von dem Bereich abgeleite- 
ten Durchschnittswertes durchgeftihrt wird, um ein dichtebezoge- 
nes Videos ignal zu erzeugen; US-A 4 251 837 (Janeway, III), 
welche die Verwendung einer Drei-Entscheidungsmodus-Auswahl 
zeigt, um die Schwellwertwahl aufgrund von Gradientenkonstanten 
fur jedes Pixel zu bestimmen; US-A 4 578 714 (Sugiura u.a.), 
welche das Hinzufagen von Zufallsdaten zu dem Ausgangssigna'l 
zeigt, um Pseudoumrisse zu beseitigen; US-A 4 559 563 (Joiner, 
Jr.) schiagt eine adaptive Vorhersage zum Komprimieren von 



Daten aufgiiind eines Vorhersagegebers vor, der fur einenvorhe- 
rigen Pixelblock am besten gewirkt hat; und US-A 3 294 896 
(Yoxing, Jr.) lehrt die Brauchbarkeit von Schwellwertbehandliing 
-beim Erzeugen eines Bildes von einem binairen digitalen Ober- 
tragiangssystem. 

US-A 4 509 195. (Nadler) beschreibt ein Verfahren zur Binarisie- 
Tung eines Musters/ bei dem zwei konzentrische Ringe urn ein 
Pixel bewertet werden, \im Kontrastwerte zu bestinunen, und die 
• Koiitrastwerte dann benutzt werden, urn zu bestimmen, ob die . 
Pixel und die Umgebungsbereiche eine Hell- oder Dunkelqualitat 
besitzen^ US-A 4 547 811 (Ochi u.a.) lehrt ein Verfahren zum 
Verarbeiten von Graupegelwerten in Abhangigkeit vom Dichteni- 
veau von Pixelblocken und ihrer Differenz gegen einen Miniinal- 
Oder Maximalwert, Die B16cke werden dann durch eine Halbtd- 
riungs-Verarbeitungsmatrix in Abhangigkeit von dera Dif f erenzwert 
verarbeitbar. US-A-4 730 221 (Roetling) offenbart eine Haste- 
rungstechnik, bei der Girauwerte uber einem Bild zvm Bestiiranen 
eines Minimal- und. eines .Maximalpegels bewertet werden/ xm kon- 
stante Graupegel f estzuliegen. US-A 4 736 253 ^ (Shida> of fenbart 
ein Verfahren zum Erzeugen eines Halbtonfleckes durch selekti- 
ves Vergleichen voh Biidsignalen mit Vollicht- und Schatten- 
Ref erenzwert en zum Best iinmen des Binarisierxangs-Vorganges. 

Ein besonderes Problem, das bei der Verwendung der Autokorrela- 
tions-F\inktion bemerkt wird; ist die falsche Charakterisierung 
eines Abschriitts des Bildes als Halbtonungsbild, wenn es 
tatsachlich fur das Bild besser ware, es als ein Linienbild zu 
verarbeiten. Beispiele dieses Fehlers werden besonders bei der 
Verarbeitung von japanischen Kanji-Zeichen und kleinen lateini- 
schen Buchstaben bemerkt. Bei diesen Beispielen kann die 
Autokorrelations-Funktion die Bilder als Halbtonbilder erfassen 
und sie entsprechend verarbeiten, statt eine ubliche Schwell- 
wertbildung uber das Zeichenbild hindurch auszufuhren. Die be- 
schriebenen Berechnungen der Autokorrelation sind eindimen- 
sionaler Natur, und dieses Problem der Falscherfassung tritt 
immer auf wenn ein in der Abtastzeilen- oder Schiiellabta- 
strichtung periodisches feiiies Muster erfaSt wird. In gleicher 
Weise werden Schattenbereiche und bestrahlte 6ereiche oft nicht 



als HalbtCne erfaSt und dann mit Anlegen einer gleichfGrmigen 
Schwelle verarbeitet* 

Ein anderes gleichartiges Problem liegt in der Erfassung von 
FarbhalbtOnen, die typischerweise das tJbereinandersetizen von 
vielfachen Trennxingen von Bilddaten bei ausgewahlteh Frequenzen 
enthalten, wobei jedoch die Raster in Winkelrichturigen be- 
zuglich der anderen Schirme verarbeitet werden, Dementsprechend 
ist das Ansprechverhalten, das nach Autokorrelation erzielt 
wird, nicht das gleiche wie das Ansprechverhalten von einem 
Schwarz/Weifi-Bild nd.t einer einzigen Rasterf requenz • 

Erf indungsgemafi wird ein Verfahren zum Verarbeiten von Bildpi- 
xeln in einem Bild zum Bestimmen der Anwesenheit von Halbton- 
bildern geschaffen, dessen Scliritte umfassen: 
Vergleicheri jedes Pixels in dem Bild mit einer vorgewahlten 
Gruppe vori Nachbarn, um zu bestimmen, ob das Pixel ein Lokalbe- 
reich-Minimuan oder -Maximum ist; 

Ableiten von zwei Bildsign^ilen aus dem Bestimmungsschritt , 
einem ersten Bildsignal, das Lokalbereich-Maxima des Bildes 
darstelit, und einem zweiteri Bildsignal, das Lokalbereich- 
Minima des Bildes darstellt; 

Messen der Bilddichte uber einem Block von T Pixeln bezuglich 
einer Referenz; 

Autokorrelieren des ersten Bildsignals, falls die gemessene 
Bilddichte bezuglich der Referenz relativ hoch ist, oder 
Autokorrelieren des zweiten Bildsignals, falls die gemessene 
Bilddichte bezuglich der Referenz relativ niedrig ist, wobei 
die Autokorrelations-^Funktion uber den Block von T Pixeln und 
fur jeden einer vielzahl von Versatzwerten bewertet ist, die 
als wahrscheinliche Halbtonf reguenzen entsprechend ausgewdhlt 
sind; 

Bestimmen fur jeden Versatzwert aus der autokorrelierten 
Funktioii, ob das Ergebnis der Autokorrelations-Funktionsbewer- 
tung einen Null-Wert oder einen von Null verschiedenen Wert er 
gibt, wobei das Vorhandensein eines von Null verschiedenen Wer 
tes das Vorhandensein von Halbtonbildern bei der dem Versatz- 
wert entsprechenden Frequenz bezeichnet. 



GemaS einem anderen Aspekt der Erfindung konnen die sich 
ergebenden Minimal- oder Maximaifuriktionen dargestellt werden 
als eine einfache Reihe von Einsen \ind:Nullen, wobei die Einsen 
die Minima oder Maxima darstellen in Abhangigkeit davon, welche 
Fxinktidn untersucht wird. Dement sprechend wird die Berechniing 
der Autokorrelations-Fuiiktion in hohem Mafie vereinfacht. und 
kann durch eine einfache logische UND^Fiiriktion dargestellt 
werden^:.. 

GemaS noch einem anderen Aspekt der Erfindung kann, sobald die 
die Lokalbereich-Miniiha Oder -Maxima darstellende Funktion 
abgeleitet wurde, eine Bestimmung der Anwesenheit von Farb- 
halbtCnen liergestellt werden, wenn die Aiitokorrelat ions -Funk- 
tion mi t einem Versatzwert Null angelegt wird. 

GemaS einem anderen Aspekt der Erfindung kdnnen die sich 
ergebenden Minima- oder Maxima-Funktionen als eine einfache. 
Reihe yon iEinsen und Nullen dargestellt werden,. wobei die 
Einsen die Minima oder die Maxima in Abhangigkeit davon dar- 
stellen, welche Funktion geprtlft wird. Dement sprechend wird die 
Berechnung der< Autokorrelat ions funktion in hohem MaSe verein- 
facht, und kann durch eine einfache logische UND- Funktion . 
dargestellt werden. 

GemaS noch einem weiteren Aspekt der Erfindung kann, sobald die 
die Lpkalbereich-Minima Oder -Maxima darstellende Funktion 
abgeleitet worden ist, wenn die Autokorrelations funktion init 
einem Null-Versatzwert angelegt ist, eine Bestimmung des. 
Vorhandenseins von FarbhalbtSnungen durchgefuhrt werden. 

Bei einem weiteren Aspekt der Erfindung wird. eine Vorrichtung 
zum Verarbeiten von Bildpixeln in einem Bild geschaf fen, das 
durch eine Vielzahl von Abtastzeilen von Pixeln dargestellt 
wird, xm das Vorhandensein von Halbtonen in dem Bild zu bestim- 
men, wobei die Vorrichtung \amfafit: 

Mittel zum Vergleichen jedes Pixels mit einer Gruppe von 
benachbarten Pixeln, urn zu bestimmen, ob es ein Lokalbereich- 
Minimum oder -Maximum ist, und Schaffen eines dafur bezeichnen- 
den Ausgangssignals; 



Signalbildungsmittel zum Bilden eines Minimum- Signals und eines 
Maximum-Signals, die jeweils den Satz von Miniima-Pixeln und den 
Satz von Maxima- Pixeln innerhalb des Bildes darstellen; 
SchwellwertbildiingsmittelV das an dem Durchschnittswert eines 
Blockes von T Pixeln in dem Bild betreibbar ist, um zu bestim- 
men, ob das Bild relativ dunkel Oder relativ hell ist, und das 
ein Dunkel- Signal erzeugt, wenn der Durchschnittswert geringer 
als ein Schwellwert ist, und ein Hell-Signal, falls der Durch- 
schnittswert grower als der Schwellwert ist; 
Mittel zum Bewerten der Autokorrelations-Funktion fur jeden 
Block von T Pixeln, welches Autokorrelations-Mittel an. dem 
Maximum-Signal betatigbar ist, falls das Bild als hell bestiramt 
wurde, oder an dem Minimtim-Signal betreibbar ist, falls das 
Bild als dunkel befunden wurde, wobei die Autokorrelations- 
Funktion tlber den Block von T Pixeln und far jeden aus einer 
Vielzahl vpn Versatzwerten bewertet wurde, die als wahrschein- 
lichen Halbtonfrequenzen entsprechend ausgewShlt wurden; 
Versatzvergleichsmittel, von den Autc^orrelations-Mitteln zu 
bestimmen, ob die Bewertung an jedem Versatzwert ein von Null 
verschiedener Wert ist, welche Bestiramung das Vorhandensein von 
Halbton bei der entsprechenden Halbtonfreguenz bezeichnet. 

Vorzugsweise werden das Maximximsignal und das Minimumsignal 
jeweils durch eine ein Bit pro Pixel-Funktion dargestellt* 

Bei gewiissen Ausfiihruhgen kann die vorher erwahnte Autokorrela- 
tions-Funktion A(n) gegeben werden durch: 

T 

A(l2)=J}p(t)xp(t+Jl), 

wobei 

n ein ausgewahlter Versatz der Autokorrelations-Funktion; 
p der. Pixelwert; und 

t = eine Pixelposition in dem ausgewihlten Block von 
T Pixeln ist* 

Gemafe einer Ausfuhrung wird der Pixelwert gleich 1, falls das 
Pixel ein Minimum- oder Maximumpixel ist, und sonst gleich 0. 



Vorzugsweise enthait die Bestinimung, ob ein Block von T Pixeln 
Halbtonbilder darstellt, die folgenden Schritte: fur jedes 
Pixel in dem Block wird das Pixel mit jedem seiner Nachbarn in 
dem Bild verglichen, \un zu bestiiranen> ob es ein. Lokalbereich- 
Minimum oder -Maximum ist; aus dem Schritt dieser Bestimmung 
heraus werden zwei Bildsignale abgeleitet, ein erstes Bildsi- 
gnal, das Lokalbereich-Maxima des Bildes darstellt, und ein 
zweites Bildsignal, das Lokalbereidh-Minima des Bildes dar- 
stellt; die Bilddichte Ciber dem Block von T Pixeln wird bezu- 
glich einer Referenz gemessen; die erst ePunkt ion wird autokor- 
reliert, falls die gemessene Bilddichte bezuglich der Referenz 
groS ist, oder die zweite Funktion wird autokorreliert , falls 
die gemessene Bilddichte bezuglich der Referenz niedirig ist, 
wobei die Autokorrelations-Funktion uber den Block vori T Pixel 
und fur jedeh Wert aus einer Vielzahl von Versatzwerten bewer- 
tet wird, die als wahrscheinlichen Halbtonf requenzen entspre- 
chend ausgewahlt wurden; aus der autokorrelier ten Funktion wird 
fur jeden Versatzwert bestimmt^ ob das Ergebnis der Bewertung 
der Autokorrelations-Punktion eiii Null- oder ein von Null ver- 
schiedener Wert ist, wobei die Anwesenheit eines von Null 
verschiedenen Wertes eine positive Bestimmung der Anwesenheit 
von Halbtonbi Idem ist. Vorzugsweise ist der Bestimmungszahl- 
wert far jeden Block M in der Abtastzeile N der Gegenwert, der 
sich aus der Halbtonbestimmung in den B16cken M, M+1 und M+2 in 
der Abtastzeile N-1 irnd den BlOqken M, M-1 und M-2 in der 
Abtastzeile N ergibt. ' 

GemaS noch einem anderen Aspekt der Erfindung wird ein Ver- 
fahren geschaf f en; urn zu bestimmen, ob ein Bildbereich gemafi 
einem Halbtonbi Id- Verarbeitungsver fahren zu verarbeiten ist, 
wobei die Schritte umfassen: 

Bestiramen fur jeden Block vonT Pixeln innerhalb des Blldberei- 
ches, ob der Block Halbtonbilder darstellt; 

bei jeder pos it iven Bestimmung innerhalb eines gewahl ten Berei- 
ches Erhohen eines zahlwertes von Halbtonblockeri, und bei jeder 
negativeh Bestimmung innerhalb des gewahlten Bereiches, Ver- 
mindern des zahlwertes von HalbtonblOcken; 
Benutzen der Bestimmungszahlung zum Erzeugen eines Gewich- 
tungsfaktors, welcher Gewichtungsf aktor fur die Wahrscheinlich- 



keit bezeichnend ist, daS ein bestimmter Block von Pixeln 
Halbtonbilder darstellt, unabhangig von der Bestiininung, ob der 
Block Halbtonbilder darstellt, unter der Voraussetziang, daS es 
ein Anzeichen dafur ergibt, dafi der Pixelblock ein Halbtohbild 
darstellt, wenn der Gewi cht lings faktor grCSer als ein vorgewahl- 
* ter Wert ist . 

GemaS einem weiteren Aspekt der Erf indung wird ein Unterschei- 
dungsverfahren geschaf fen urn in einem Bild Abschnitte dessel-- 
ben zu unterscheiden, die als Halbtonbildabschnitte iind Hinter-^ 
grundbildabschnitte klassifizierbar sind, ndt den Schritten: 
Bestinimen eines Durchschnitts-Hintergrundwertes filr das Bild; 
Bestiinmen von Abschnitten des Bildes, die als Halbtonbilder 
enthaltend zu behandeln sind;^ innerhalb der Bereiche des 
Bi Ides, die als Halbtonbilder zu behahdelnd bestiinnit sind, 
Bestiinmen des Durchschnittswertes der Nachbarpixel fur jedeis 
Pixel; Bestiinmen des Absolutwertes der Laplace' schen des Pixels 
durch Subtrahieren des Wertes des Pixels von dem Durchschnitts- 
wert und/ bei einem so bestimmten negativen Wert, Bestiinmen des 
ZweierkomplCTiehtes des negativen Werts; Smnmieren des Absolut- 
wertes der Lap lace- Summe ftir jedes Pixel und seine benachbarten 
Pixel, und Vergleichen der absoluten Wertesummen mit einem 
vorgegebenen Ref erenzwert, der ausgewahlt ist, zwischen Halb^ 
tonbildabschnitten und Text/Hintergrundbildabschnitten zu 
unterscheiden; Vergleichen des Pixelwertes mit einem vorgegebe- 
nen Bruchteil des Hintergrundwertes des Bildes; Erzeugen eines 
Anzeichens vqn Hintergrundbildabschnitten in Ubereinstimmung 
mit dem Vergleich der absoluten Wertesummen mit dem Referenz- 
wert und in Ubereinstimmung mit dem Vergleich des Pixelwertes 
mit dem vorgegebenen Binichteil des Hintergrundwertes. 

GemaS einem anderen Aspekt der Erf indung wird ein Verfahren zum 
Bestimmen der Anwesenheit von Abschnitten innerhalb eines 
Bildes geschaf fen, die als Kontinuierlich-Tonung oder Zeile/ 
Text klassif izierbar sind, mit den Schritten: Bestimmen, daS 
der Abschnitt keine Halbtonungen enthalt; fur jedes Pixel in 
dem Abschnitt, der als keine HalbtCnungen enthaltend bestimmt 
ist, Bestimmen des Durchschnittswertes seiner benachbarten 
Pixel; Bestimmen des Absolutwertes der Laplace* schen des Pixels 
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durch Subtrahiereh des Wertes des Pixels vori dem Durch^chnitts- 
wert seiner benaichbarten Pixel und fur einen bestimmten negati- 
ven Wert, Bestiinmen des Zweierkomplements des negatiyen Wertes; 
Summieren des Absolutwertes der Laplace Vschen fur jeden Pixel 
und seinen benachbarten Pixeln und Vergleichen des Ergebnisses 
mit einem vorgegebenen Ref erenzwert, der ausgeWahlt.wurde zum 
Unterscheiden zwischen Kontinuierlich-TOnungs-Bildabschnitten 
und Text/Linien^Bildabschnitten; Erzeugen eines. Anzeichens von 
Kontinuierlich-Tonungs-Bildabschnitten oder Text/Zeile-fiildab- 
schnitten gemaS dem Vergleich der Laplace' schen Siimme und dem 
Referenzwert. 

GemaS einem anderen Aspekt der ■ Erf indung wird ein Verfahren zum 
Bestimmen des Vorhandenseins von Abschhitten innerhalb eines 
Bildes geschaffen, die als Linie/Text, Kontinuierlich-Tonung, 
Oder Hintergrtirid klassif izierbar sind, wpbei Pixelwerte von 
einem Miniinalwert , der ein schwarzes Pixel darstellt, zu einem 
Maximalwert^ der ein weifies Pixel darstellt, reichen, mit den 
Schritten: Bestimmen eines durchschnittlichen Hintergrundwertes 
fur das Bild; Bestimmen erster und zweiter BruchteilWerte des 
durchschnittlichen Hintergrundwertes, wpbei der erste Wert 
groSer als der zweite Wert ist; Bestimmen splcher Abschnitt:e 
des Bildes/ die Hochf reciuenz-Halbtonung enthalten; Bestimmen 
fur jede Abtastzeile in dem Bild, ob die Abtastzeile sich in 
einem als einen Bildlauf klassif izierbaren Abschnitt des Bildes 
befindet, und Speichern des Ortes jedes Bildlauf es; wobei jeder 
Bildlauf eihe kontinuierliche Pixelfplge enthalt, bei der jedes 
Pixel in dem Bildlauf in mindestens eine von drei Klassif ika- 
tionen klassif iziert werden kann, in der Pixel in der ersteh 
Klasse einen Pixelwert kleiner als der. erste Bruchteil des 
durchschnittlichen Hintergrundwerteis und eine absolute Lapla- 
ce 'scheSumme kleiner als ein Referenzwert habeh. Pixel in der 
zweiten Klasse Pixel enthalten, die sich innerhalb eines 
Abschriitts des Bildes beifinden, der als Hochf requenz-Halbtpnung 
enthaltend klassif iziert ist und Pixel der dritten Klasse Pixel 
enthalten, die innerhalb eines Bildlaufes der yorhergehenden 
Abtastzeile gelegen sind; fur jedes Pixel, Erzeugen eines 
Anzeichens eines Linien/Text-Bildabschnittes, wenn die absolute 
Laplace 'sche Summe fur das Pixel gro&er als der Referenzwert 



ist iind das Pixel sich nicht innerhalb des Bildlaufes der 
v9rherigeIl^Abtastzeile befindet; far jedes Pixel, Erzeugen 
eines Anzeichens von Hintergrund-Bildabschnitt, warm der Pixel^ 
wert grdSer als der zweite Bruchteilwert ist und das Pixel sich 
nicht innerhalb eines Bildlaufes der vorhergehenden Abtastzeile 
befindet; fur jedes Pixel, Erzeugen eines Anzeichens von 
Hintergrund-Bildabschnitt, wenn der Pixelwert gr6fier als der 
erste Bruchteilwert ist und das Pixel sich innerhalb eines 
Bildlaufes der vorherigen Abtastzeile befindet; fur jedes 
Pixel, Erzeugen eines Anzeichens von Kontinuierlich-Tonungs- 
Bildabschnitten, wenn der Pixelwert geringer als der erste 
Bruchteilwert ist und das Pixel sich innerhalb eines Bildlaufes 
der; vorherigen -Abtastzeile befindet; fur jedes Pixel, Erzeugen 
eines Anzeichens von Text /Linien-Bildabschriitten, wenn der 
Pixelwert geringer als ein Schwarz-Referenzwert ist und das 
Pixel sich nicht innerhalb eines Bildlaufes der vorherigen 
Abtastzeile befindet; und fur jedes Pixel, Erzeugen eines 
Anzeichens von Kontinuierlich-Tdnungs-Bildabschnitten, wenn der 
Pixelwert , geringer als der zweite Bruchteilwert von Hinter- 
grundwert ist und das Pixel sich entweder innerhalb eines 
Bildlaufes befindet oder niit Pixelwert groSer als dem Schwarz- 
Referenzwert. \ 

GemaS einem anderen Aspekt der Erf indung wird ein Verfahren zum 
Bestimmen des Vorhandenseins von Abschnitten eines Bildes in 
diesem geschaffen, die als Linie/Text, Kontinuierlich-Tonung 
Oder Hint ergrxHid geschaf fen, bei dem die Pixelwerte von einem 
ein Schwarz-Pixel darstellenden Maximalwert zu einem ein Weifi- 
Pixel darstellenden Minimalwert reichen, mit den Schritten: 
Bestimmen eines Durchschnitts-Hintergrundwertes fur das Bild; 
Bestimmen erster und zweiter Bruchteilwerte des Durchschnitts- 
Hintergrundwertes, wobei der erste Wert weniger als der zweite 
ist: Bestimmen der Abschnitte des Bildes, die Hochfreuenz- 
Halbtftnung enthalten; Bestimmen fur jede Abtastzeile in dem 
Bild, ob die Abtastzeile in einem als ein Bildlauf klassifi^ 
zierbaren Abschnitt des Bildes ist, und Speichern des Ortes 
jedes Bildlaufes; wobei jeder Bildlauf eine fortlaufende Folge 
von Pixeln enthalt, worin jedes Pixel in dem Bildlauf in minde- 
stens einer von drei Klassif izierungen klassif iziert warden 



kann, von denen; Pixel in der ersten Klasse einen Pixelwert 
grOSer als der erste Bruchteilwert des Durchsqhnitts-Hinter- 
grundwertes und eine absolute Laplace- Summe grCSer als ein 
Referenzwert haben^ Pixel in der zweiten Klasse Pixel enthal- 
ten, die sich iniierhalb eines als Hochfrequenz-Halbtonvmg 
enthaltend klassif izierteri Abschnittes des Bildes befinden und 
Pixel der dritteii Klasse Pixel enthalteh, die innerhalb eines 
Bildlauf es der vorhergehenden Abtastzeile gelegeri sind; fur 
jedes Pixel, Erzeugen eines Anzeichens eines Linien/Text- 
Abschnittes, wenn die absolute. Laplace-Suinme fur das Pixel , 
geringer als der Referenzwert ist und das Pixel sich nicht 
ixmerhaib des Bildlaufes der vorhergehenden Abtastzeile befin-. 
det; fur jedes Pixel, Erzeugen eines Anzeichens von Hinter- 
grund-Bildabschnitt, wenn der Pixelwert geringer als der zweite 
Bruchteilwert ist ufid das Pixel sich nicht innerhalb eines 
Bildlaufes der vorherg^enden Abtastzeile befindet; f\ir jedes 
Pixel, Erzeugen eine Anzeichens yon Hintergrund-Bildabschnitt , 
wenn der Pixelwert geringer als der erste Bruchteilwert ist und 
das Pixel sich innerhalb eines Bildlaufes der vorhergehenden 
Abtastzeile befindet; ftir jedes Pixel, Erzeugen eines Anzei- 
chens von Text /Linien-Bildabschnitt, wenn der Pixelwert grOSer 
als ein Schwarz-Referenzwert ist und das Pixel sich nicht 
innerhalb eines Bildlaufes der vorhergehenden Abtastzeile 
befindet; und fur jedes Pixel, Erzeugen eines Anzeichens von 
Kontinuierlich-TOnungs-Bildabschnitt , wenn der Pixelwert groBer 
als der zweite Bruchteilwert des Hintergrundwertes ist und das 
Pixel sich entweder innerhalb eines Bildlaufes befindet oder 
einen Pixelwert groEer als der Schwarz -Referenzwert hat. 

GemaS einem anderen Aspekt der Erfindung wird ein Vferfahren zum 
Bestiiranen des Vorhandenseins von Abschnitten eines Bildes in 
demselben geschaffen, die als Kontinuierlich-Tonung oder 
Linie/Text klassif izierbar, sind, mit den Schritten: Bestiiranen, 
daS der' Abschnitt keine Halbtonung enthait; Vergleichen des Ab- 
solutwertes eines Ausgangssignales von eineiti Hochf requenz- 
BilddurchlaSf ilter mit einem vorgegebenen Referenzwert, der zur 
Unterscheidung zwischen Kontinuierlich-TOnungs-Bildabschnitten 
und Text/Linien-Bildabschnitten ausgewahlt wurde; Erzeugen 
eines Anzeichens von Kontinuierlich-Tonungs-Bildabschnitten 



Oder Text/Linien-Abschnitten gemafi dem Vergleich des Ausgangs- 
signales des M>solutwertes des Hochfrequenz-BilddurchlaSf ilters 
und mit dem Referenzwert. 

Es wird ein Verfahren zum Bestimmeh des Vorhandenseins von 
Abschnitten eines Bildes in demselben geschaffen/ die als 
Kontinuierlich-TSnung Oder Linie/Text klassif izierbar sind, mit 
den Schritten: Bestiramen, daS der Abschnitt keine Halbtonung 
enthalt; fur jedes Pixel in dem Abschnitt, das als keine 
HalbtOne enthal tend best immt ist/ Bestimmen des Durchschnitts- 
wertes seiner benachbarten Pixel; Bestimmen des Absolutwertes 
eines Hochf requenz-Bildf ilter-Ausgangsergebnisses und Verglei- 
chen des Ergebnisses mit einem vorgegebeiien Referenzwert, der 
ausgewahlt ist zum Unterscheiden zwischen Kontinuierlich- 
Tonungs-Bildabschnitten und Text/Linien-Bildabschnitten; 
Erzeugen eines Anzeichens von K6ntinuierlich-T6nungs-Bildab- 
sqhnitten Oder Text/Linien-Abschnitten gemSS dem Vergleich des 
Absolutwertes des Hochfrequenz-Bildf ilter-Ausgangsergebnisses 
mit dem Referenzwert. - 

GemaS einem anderen Aspekt der Erfindung wird ein Verfahren zum 
Bestimmen des Vorhandenseins von Abschnitten in einem Bild ge- 
schaffen, die als Linien/Text, Kontinuierlich-Tonung oder 
Hintergrund klassif izierbar sind, wdrin Pixelwerte von einem 
Minimal'wert, der ein Schwarzpixel darstellt, zu einem Maximal- 
wert reichen, der ein WeiSpixel darstellt, mit den Schritten: 
Bestimmen eines Durchschnitt-Hintergrundweirtes fur das Bild; 
Bestimmen erster und zweiter Bruchteilwerte des Durchschnitt- 
Hintergrundwertes, wobei der erste Wert grOBer als der zweite 
ist; Bestimmen jener Abschnitte des Bildes/ die Hochf requenz- 
HalbtOnung enthalten; Bestimmen f\lr jede Abtastzeile in dem 
Bild, ob die Abtastzeile sich in einem als ein Bildlauf klassi- 
fizierbaren Abschnitt des Bildes befindet, und Speichem des 
Ortes jedes Bildlauf es; wobei jeder Bildlauf eine kontinuierli- 
che Folge von Pixeln enthalt, bei denen jedes Pixel in dem 
Bildlauf in mindestens eine von drei Klassif ikationen klassifi- 
ziert werden kann, worin Pixel in der ersten Klasse Pixelwerte 
kleiner als der erste Bruchteil des Durchschnitt -Hintergrund- 



wertes besitzen und der J^DSolutwert eines Hpehfreqiienz-Bildf il- 
ter-Ausgangssignaies klelner als ein Ref erenzwert ist> Pixel in 
der zweiten klasse Pixel enthalten, die sich innerhalb eines 
Abschnittes des Bildes befinden, der als kochfrequenz-Halbtd- 
nung enthaltend klassif iziert ist, imd Pixel der dritten Klasse 
Pixel enthalten, die innerhalb eines Bildlauf es der vorherge- 
henden Abtastzeile gelegen sind; fur jedes Pixel Erzeugen einer 
Anzeige eines Linien/Text-Bildabschnittes, wenn das Hochfre- 
quenz-Bildf ilter-Ausgangssignal fur das Pixel groSer als der 
Ref erenzwert ist iind das Pixel sich nicht innerhalb des Bild- . 
laufes der vorhergehenden Abtastzeile befindet; fur jedes 
Pixel, Erzeugen eines Anzeichens yon Hintergrund-Bildabschnit- 
ten, wenn der Pixelwert groSer als der zweite Bruchteilwert ist ' 
und das Pixel sich.nicht innerhalb eines Bildlaufes der vorher- 
gehenden Abtastzeile biefindet; fur jedes Pixel, Erzeugen einer 
Anzeige von Hintergrtind-Bildabschnitt, wenn der Pixelwert 
groSer als der erste Bruchteilwert ist \md das Pixel siCh 
innerhalb eines Bildlaufes der vorhergehenden Abtastzeile 
befindiet; fur jedes Pixel, Erzeugen eines Anzeichens yon Kon- 
tinuierlich-T6nungs-Bildabschnitten, wenn der Pixelwert gerin- 
ger als der erste Bruchteilwert ist und das Pixel sich in- 
nerhalb eines Bildlaufes der vorhergehenden Abtastzeile befin- 
det; fUr jedes Pixel, Erzeugen eines Anzeichens von Text/ 
Linien-Bildabschnitten, wenn der Pixelwert geringer als ein 
Schwarz-Ref erenzwert ist und das Pixel sich nicht innerhalb, 
eines Bildlaufes der vorhergehenden Abtastzeile befindet; und 
fur jedes Pixel, Erzeugen eines Anzeichens von Kontinuierlich- 
Tonungs-Bildabschnitten, wenn der Pixelwert kleiner als der 
zweite Bruchteilwert des Hintergrxmdwertes ist und das Pixel 
sich entweder innerhalb eines Bildlaufes befindet Oder mit 
Pixelwert groSer als der Schwarz-Ref erenzwert versehen ist. 

Gemafi einem anderen Aspekt der Erf indung wird ein Verfahren zum 
Bestiinmen des Vorhandenseins von Abschnitten innerhalb eiiies 
Bildes geschaffen, die als Linien/Text, Kontinuierlich-TGnung 
Oder Hintergrund klassif izierbar sind, wobei Pixelwerte von 
einem ein Schwarzpixel darstellenden Maximalwert, zu einem ein 
WeiSpixel darstellenden Minimalwert reichen) mit den Schritten: 
Bestiramen eines Durchschnitts-Hintergrundwertes fur das Bild; 



Bestimmen erster und zweiter Bruchteilwerte des Durchschnitts- 
Hintergrundwertes, wobei der erste Wert kleiner als der zweite 
ist; Bestimmen jenerMsschnitte ; des Bildes, die Hochfrequenz- 
Halbtdnung enthalten; Bestimmen f<ir jede Abtastzeile in dem 
Bild, Ob die Abtastzeile sich in einem als ein Bildlauf klassi- 
fizierbaren Abschnitt des.Bildes befindet, und Speichern des 

Ortes jedes Bildlauf es, wobei jeder Bildlauf eine kontinuier- 
liche Folge von Pixeln aithait, in dem jedes Pixel in dem 
Bildlauf in mindestens eine von drei Klassif ikationen klassifi- 
ziert werden kann, bei dem Pixel in der ersten Klasse einen 
Pixelwert grOfier als der erste Bruchteil des Durchschnitts- 
Hintergrundv/ertes besitzen und einen Absolutwert eines Hoch- 
frequenz-Bildfilter-Ausgangssignals kleiner als ein Referenz- 
wert. Pixel in der zweiten Klasse Pixel enthalten, die sich 
innerhalb eines als Hochfrequenz-Halbtdnung enthaltend klassi- 
f izierten Abschnittes des Bildes befinden, und Pixel der 
dritten Klasse Pixel enthalten', die sich innerhalb eines 
Bildlauf es der vorhergehenden Abtastzeile befinden; fftr jedes 
Pixel.- Erzeugen eines Anzeichens eines Lini en/Text -Bildab- 
schnittes, wenn der Absolutwert des Hochfreguenz-Bildf ilter- 
Ausgangssignales fur das Pixel kleiner als der Referenzwert ist 
und das Pixel sich nicht innerhalb des Bildlaufes der vorherge- 
henden Abtastzeile befindet; fiir jedes Pixel, Erzeugen eines 
Anzeichens von Hintergrund-Bildabschnitt. wenn der Pixelwert . 
kleiner als der zweite Bruchteilwert ist und das Pixel sich 
nicht innerhalb eines Bildlaufes der vorhergehenden Abtastzeile 
befindet; fOr jedes Pixel, Erzeugen eines Anzeichens von 
Hintergrund-Bildabschnitt, wenn der Pixelwert kleiner als der 
erste Bruchteilwert ist und das Pixel sich innerhalb eines 
Bildlaufes der vorhergehenden vAbtastzeile befindet; fOr jedes , 
Pixel, Erzeugen eineis Anzeichens von Kontinuierlich-Tdnungs- 
Bildabschnitt, wenn der Pixelwert gr66er als der erste Bruch- 
teilwert ist, und das Pixel sich innerhalb eines Bildlaufes der 
vorhergehenden Abtastzeile befindet; fur jedes Pixel, ilrzeugen 
eines Anzeichens von Text/Linien-Bildabschnitt, wenn der 
Pixelwert groSer als ein Schwarz-Ref erenzwert ist und das Pixel 
sich nicht innerhalb eines Bildlaufes der vorhergehenden 
Abtastzeile befindet; und fur jedes Pixel, Erzeugen eines 
Anzeichens von Kontinuierlich-TOnungs-Bildabschnitt , wenn der 



* ^^^m • •••• 

• rJVr. 

Pixelwert grdSer als der zweite Bruchteilwert des . Hintergrund- . 
wertes ist und das Pixel sich entweder innerhalb eines Bildlau- 
f es bef indet oder. mit einem Pixelwert grofier als dem Schwarz- 
Referenzwert versehen ist. 

Diese urid andere Aspekte der Erfiiidung wierden aus der nachfol- 
genden zur Darstellung einer bevorzugten Ausfuhrxmg der Erf in- 
dung benutzten Beschreibiing ersichtlich, ' wenn sie in Verbindung 
mit den beigefugteri Zeichnungen gelesen wird,. in welchen: 

Fig. 1 ein Blockschaltbild eines Bilddaten-Verarbeitungs- 
Systems darstellt, bei dem die vorliegende Erfindung besonders 
Verwendung f indet; 

Fig- 2 ein Blockschaltbild der Hauptsystemelemente des 
Autokorrelators der Fig. 1 ist; 

Fig/ 3A, .3B und 3C ein Beispiel des Vorganges der Erzeu- 
gung der Video-^Miniraum- xind ^Maximum- Funktionen und die Ergeb- 
nisse der Anwendimg der Autokorrelations-Funktion auf die 
Video-Minimum- und -Maximum-Funktionen fOr ein Monochrom-Bild 
darstellen; 

Fig. 3D, 3E urid 3F ein gleichartiges Beispiel fur ein 
Polychrom-Bild darstellen; 

Fig. 4A und 4B ein Blockschaltbild einer moglichen Aus- 
fuhrung zeigen, welche verschiedene Aspekte der vorliegenden 
Erfindung erfullt; 

Fig. 5A ein Bild zeigt, bei dem Halbtonungen mikroerfaSt 
wurden, wahrend Fig. 5B die, gleichen Bildabschnitte mit Makro- 
e.rfassung .verbunden zeigt; und 

Fig. 6 ein FluEdiagramm zeigt > das den Vorgang der Makro- 
erfassung darstellt. 

^ Bilddaten in Form von Videobilddaten-Bildelementen (von hier ab 
Pixel genannt) , die entweder. analoge oder digitale Spannungs- 
darstellungen des Bildes sein konnen, werden von einer entspre^ 
chenden Quelle beigestellt. Beispielsweise konnen die Bild- 
datenpixel erhal ten werden diirch zeilenweises Abtasten eines 
ein Bild enthaltenden Originals durch ein oder mehrere fotoenp- 
findliche(s) Element (e) , wie eine Mehrf ach-Fotostellen-Anord- 
nung von ladungsgekoppelten Geraten, allgemein als CCD bezeich- 




net. Zeilenweises Abtasten eines Bildes, das e in Original fur 
die Ableitung von Bilddaten. trSgt, ist gut bekannt und bildet 
keinen Teii der yorliegenden Erfindung. 

Im Gehalt kann das Original insgesamt aus Zeilen zusaininen- 
gesetzt sein,^oder aus Niederfre(3uenz-Halbt6nungsbild{ern) Oder 
Hbchfrequenz-Halbt6nungsbild{em) oder Kontinuierlich-Tonungs- 
Bild(ern) oder Konibinationen derselben. Wenn das Original aus 
Zeilen besteht, wie z.B. eine schreibinaschinen-geschriebene 
Oder ent sprechend bedruckte Seite , konnen die Bildpixel in 
eines von zwei Spannungsniveaus gewandelt werden, wobei eines 
Nicht-Bild- Oder Hintergrundbereich und das andere Bildbereich 
darstellt. 

Bin Kontinuieriich-T6nungs-Bild umf a6t ein ungerastertes Bild, 
typischerweise eine Fotographie. Beim Abtasten s±nd die Span- 
nungswerte der erzeugten Pixel ftl^ die Graupegel reprasentativ, 
die das Bild ausmachen. 

Ein HalbtOnungsbild, typischferweise eine bildliche Darstellung 
Oder, eine Szene, ist ein Bild, das durch einen Rastervorgang 
wiedergegeben wurde. Ein Beispiel ist ein zeitungsbild. Der 
benutzte Raster kann entweder ein Hoch- oder Niederf requenzra- 
ster sein. Ein Hochf requenzraster wird hier willkOriich defi- 
niert, als ein Raster mit einer Frequenz von 4 Zykl en/ram (100 
Zyklen pro inch) oder mehr, wShrend ein Niederf requenzraster 
definiert wird als ein Raster mit einer Frequenz von unter 4 
Zyklen/iran (100 Zyklen pro inch).. Halbtor^ilder umfassen deshalb 
ein Muster aus diskreten Punkten oder Flecken, . deren Frequenz 
von der benutzten Raster frequenz abhangt. 

Mit Bezug auf die Zeichnungen, wo die Darstellungen alle zum 
zwecke der veranschaulichungung einer bevorzugten Ausfuhrung 
der Erfindung und nicht als Begrenzung fur diese dargestellt 
sind, zeigt in einer Anwendung, welche die vorliegende Erfin- 
dung verkSrpert, und die beispielsweise in US-A-4 194 221 
(Stoffel) beschrieben ist. Fig. 1 die Behandlung von Bilddaten, 
die von irgendeiner aus einer Anzahl von Quellen, ein- 
. schlieSlich einem Rastereingabe-Abtaster, einem Graphik-Ar- ' 
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beitsplatz, einem Elektronikspeicher Oder einem anderen Spei- 
cherelement usw. abgeleitet sein kGnnen. Der Bildpixelstrom von 
einem Bilddateneingang wird einem Dateripuffer 20 zugeleitet. 
Der Puffer 20, djsr irgendeinen handelsublich erhaitlichen 
Mehrzeileripuffer mit seriellem Eingang und seriellem Ausgang 
Auid einer ausreichenden. Bitspeicherkapazitat zum.zeitweiligen 
Speichern von Bildpixel-Zeilen \imfassen kann, erlaubt die 
Verarbeitung von Bilddaten in BlOcken von et lichen Zeilen. 

Bilddaten warden dein Bildverarbeitungs-System uber einen 
Datenbus 22 verfugbar gemacht • - Bilddaten sind an dieser Stelle 
in ihrem rohen Grauformat mit beispielsweise 6^8 Bits pro 
Pixel. Urn das Vorhandensein von Hochfrequenz-Halbtonungs -Bild- 
daten zu erfassen, wird ein eindimensionaler Block von Bildpi- 
xeln vom Puffer 20 auf den Datenbus 22 entladen^ Der Bildpixel- 
block wird zum HalbtSnungs-Detektor 24 durchgeleitet/ der, wie 
nachfolgend erkiart wird, jede Pixelgruppe entsprechend einem 
vorgiegebenen Algorithmus autokorreliert, im zu bestimmen, ob 
die Bilddaten HalbtCnung enthalten Oder: nicht. Ein Ausgangs- 
signal an Leitung 26 instruiert die Bildverarbeitungs-Steuerung 
28, die Daten entsprechend zu behandeln, ob nun hoch- dder 
niederfrequente HalbtOnungs-Bilddaten erfaSt wurden. Eine ge- 
eignete BlockgrOSe besteht aus 16 Pixeln gleichzeitig bei 16 
Punkte/mm (400 Punkte/inch) oder 12 Pixeln gleichzeitig bei 12 
Puiikte/mm (300 Punkte/inch). Eine zu lamf angreiche Probe hat die 
Tendenz, ein verwischtes oder verschleiertes Ergebnis zu ver- 
ursachen, wahrend eine zu kleine Probe eine fur eine gute 
Funktionsprobe nicht ausreichend groBe Datenmenge enthalt, 
Beide Faile ergeben Ungenauigkeiten beim Erfassen von Halbto- 
nungs-Bilddaten . 

Das Vorhandensein. einer Zeilenkopie und/oder kontinuierlich 
getonter Daten wirddurch den Diskriminator 34 bestimmt, Der 
Diskrindnator 34 funktioniert so, daS er ein Ausgangs signal an 
Linie 35 erzeugt, das fur das Vorhandensein von kopierten 
Linien oder kontinuierlich getonten Bilddaten bezeichnend ist, 
wodurch die Bildverarbeitungs-Steuerung 28 instruiert wird, die 
Daten entsprechend zu behandeln. 



Die Bildverarbeitungs-Steuerung 28 dient im wesent lichen als 
ein Schalter, uiii Daten von den Bildverarbeitungs-Abschnitten, 
die den Hochfrequenz-Halbt6nungs-Verar:beitungsabschnitt 30, den 
Niiederfrequenz-Halbtonungs-Verarbeitungsabschnitt 31 und den 
Linienbild-Verarbeitungsabschnitt 32 sowie den Kontinuierlich- 
Toriungs-Verarbeitungsabschnitt 34 enthait, durch den Bus 36 zu 
einem Ausgabepuffer 38 stromen zu lassen, entsprechend dem 
Erfassen der Daten in dem jeweiligen Modus- Die Bildverarbei- 
tungs-Steuerung 28 steuert den Datenbus 36, da& er Daten von 
dem jeweiligen Verarbeitungsabschnitt entsprechend den' dorthin 
zugeleiteten Signalen vom HalbtOnungs-Detektor 24 oder vom Dis- 
kriminator 34 stromen laSt. Jeder Verarbeitungsabschnitt ver- 
arbeitet alle Bilddaten entsprechend seiner Funktion, jedoch 
werden nur die richtig bearbeiteten Daten zum Durchtritt zum 
Ausgabepuffer 38 zugelassen. Unrichtig verarbeitete Daten 
werden entfernt. 

Nach Fig. 2 enthait der HalbtCnungs-Detektor in breiter Hin- 
sicht zwei Abschnitte. Der Mikrodetektor 41 arbeitet zum 
Erfassen und Einrichten diskreter Spannen von erfaSten Halbto- 
nungs-Pixeln. Der Mikrodetektor 44 arbeitet . zum Verbinden 
erfafiter HalbtOne zii kontinuierlichen Bereichen. Ein Signal vom 
Mikrodetektor 44 richtet das Bildverarbeitungs-Verfahren ein, 
mit dem die Bildverarbeitmgs-Steuerung 28 die Bilddaten behan- 
delt. 

Nach den Fig. ^3A und 3B, welche Vorgange entsprechend der 
Erf indung an einem hochbelicht.eten Bereich eines Bildabschnitts 
mit 26 Pixeln mal 20 Abtastzeilen darstellt, enthait 4,72 
Zeilen/mm (120 Zeilen pro inch' dpi) ) -45^-Halbt6nung, in jeder 
Richtung abgetastet mit 16 Punkten/mm (400 Punkten/inch (spi)). 
Fig- 3A zeigt einen Abschnitt eines Bildes, das zu Darstel- 
lungszwecken vorher uber eine Schwellwertbehandlung gegangen 
ist, obwohl dies fur die Erfindimg nicht notwendig ist. Jedes 
Pixel Vi^j, wobei der Index i sich auf Abtastzeilen und der 
Index j sich auf Pixel in einer Abtastzeile bezieht, wird dann 
mit einer vorgewahlten Gruppe von Nachbarpixeln, in diesem Fall 
8 benachbarten Pixeln, und mit deren Durchschnittswert Avgj^j 
verglichen. Pixel V^^j wird als Maximum bestimmt, wenn der 
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Graupegelwert des Pixels grofier als der aller 8 benachbarten 
Pixel ist. Bei einer bevorzugten Anordnung, die als ein Maxiioauia 
zu erkiaren ist, muS das Pixel V^^^ auch.um eine vorgegebene 
Rauschgrenze hCher als der Nachbarschaf tsdurchschnitt liegenJ 
Pixel Vi,-, wird in gleicher Weisie ziim Minimum erklart, wenn V^^^ 
einen kleineren Pegel als alle benachbarten Pixel aufweist, .und 
auch xim einen vorgegebenen Rauschbereich geringer als der. 
NachbarschaftsdurchsGhnitt / Bei dem beschriebenen Beispiel \ 
betragt der Rauschbereich 8 Pegel aus den Pegeln 0-255. Das 
Ergebnis dieses Schrittes sind Minima- und Maxima -Funktionen 
mit einem Bit pro Pixelmuster, wie in Fig. 3B gezeigt- Die 
periodische Natur der Halbt6rie wird augenscheinlicher, wenn die 
in Fig. 3B gezeigte Lokalbereich-Minimum/Maximum-Funktion 
genommen wird. Ein laufender purchschnitt des Videos wird uber 
den Bereich gehalten, um zu bestiinmen; pb das Bild relativ hell 
Oder dunkel ist. GemiaS dieser Bestimmung wird die Minimum- 
Funktion bgnutzt^ wenn das Bild relativ hell ist und die 
Maximum- Funkt ion wird benutzt, wenn das Bild relativ dxinkel 
ist. Das gewahlte Muster (in diesem Palle ein Minimum-Muster) 
wiird dann benutzt^ um die Autokorrelations-Funktion zu errech- 
nen, die gegeben ist durch: 

XJ P(t)xp(t+J2), (1) 

ein gewahlter Versatz oder eine gewShlte ZeityerzOge- 
rung der Autokorrelation; 

der Pixel spannungswert; und . ' 

die Pixelposition im Datenstrom ist. 

Die angenaherte Autokorrelations-Funktion nach US-A-4 811 .115 
(Lin u.a.) kann auch benutzt werden, die gegeben ist durch: 

♦ (lc)=|; If(I)-f(J+ic)| ; 

wobei 

k eine^ ausgewahlte Zeitverzogerung langs der Funktion, 
f(l) der Pixelintensitatswert, und 



wobei 

n = 

P = 
t = 



1 eiiie ausgewShlte Pixelposition im Datenstroiri ist. 

jedoch ist die IBit-Video-max/min-Punktipn, mit der die Auto- 
korrelations-Funktion arbeitet, in hohem MaSe gegenQber den 
durch XJS-A-4 811 115 (Lin u.a.) angemerkten Erfordemiss^n 
vereinfacht, und es kann die durch Stpffel beschriebene Auto- 
kbrrelations-Funktion benutzt werden. Die Autokor relations - 
Funktion kann beharidelt werden als eine ah den Bilddaten 
betreibbare logische UND-Operation. Fig. 3C zeigt dann die 
Ergebnisse der Autokorrelations-Funktion fur Blocke von 16 
Pixeln bei 11 Versatzwerten (n = 0, 1, 2, ... 10) fQr jede 
Abtastzeile. Von Null verschiedene EintrSge werden an den 
Verschiebungen 4, 5 und 9, 10 entsprechend den projizierten 
Welleniangen und Vielfachen der 45°-Halbt6ne gefunden. 

' . . . I. 
Das Nachfolgende ist eine Auf zeichnung, die einige gemeinsame 
Halbton-^Rasterfrequenzen \ind die wahrsbheinlichen Bildverschie- 
bungspositionen zeigt, an welchen von Null verschiedene Ei.n- 
trAge fQr. Autokor relation bei 15,7 Punkten pro mm (400 spi) 
bemerkt werden. 
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GemaS einem anderen Aspekt der . Erf indung sind Farbhalbtone 
ublicherweise eine Uberlagerung von HalbtOnen in jeder Separa- 
tion mit sich geringfugig unterscheidenden Winkeln. Unter 
Benutzung der Auftragung ahnlich der in Fig. 3C fur monochrome 
Wiedergabe eines Mehrf arbenbildes gezeigten, die sich von der 



Behandlimg der Bilddaiteh in der- fur Fig. 3A iind 3B beschriebe- 
nen Weise ergeben, ist zuerst in Pig. 3E zu bemerken, daS die 
Muster vori Farb-Halbtonungen, die durch einen Honochrom-Ab- 
taster abgetastet wurden, nicht die Regelmafiigkeit ypn Mono- 
chrom-Bildern bei . 45^-Winkeln besitzen. Eine Probenauf zeichnxing 
in Fig, 3D, 3E und 3F zeigt, dafi der Versatz der von Null ver- 
schiedenen Eintrage der Autokorrelation sich von Abtastzeile zu 
Abtastzeile verandert. Es kann jedoch auch in Fig. 3F gesehen 
werden, daS die NullpositionsWersatzeiritrage der Autokorrela- 
tion meistens nicht Null sind, wahrend im monochromeh Fall 
(Fig* 3C) der Nullversatz durch zwei oder mehr Nullen in der 
Vertikalrichtung markiert ist. Diese Eigenschaft kann benutzt 
werden, urn hochf requente Farbhalbtone von nieder frequent en 45^- 
HalbtOnen zu unterscheiden. 

In Fig. 4 ist nun ein Blockschaltbild einer moglichen Aus- 
fuhriing einer erf indungsgemafien Halbtonlings-Erfassungsanordnimg 
gezeigt, wobei ein Videdeingabe anfarigs zu einem Kontextpuf f er 
100 geliefert wird, der fOr ein zu betrachteiides Pixel V^^^ ^^^^ 
am Pixel V^^^ zentrierte 5x5 Matrix von Pixelwerten speichert. 
Die Werte werden zu Beginn dem Niederf requenz-Halbton-min/max- 
Qualifizierer 102 zugeleitet, der ausgelegt ist, fur nieder- 
f requente H.albtdnungen zu bestatigen, daS das. Zentralpixel Vi.j 
einen Wert bfesitzt, der entweder niedriger oder hOher als der 
bei benachbarten Pixeln ist. Die Ausgabemerker des Qualifi- 
zierers 102, QualD2 und QualP2 werden benutzt, um die Ent- 
scheidung zu qualif izieren, die Must erbits D2 und P2 fur 
niederf requente HalbtOnungen zu setzen. Die vier Nachbarn in 
einem an V^^j zentrierten 3x3 Kern, die direkt uber, unter und 
rechts und links von dem Pixel V^^j sitzen, werden mit den vier 
Nachbarn in dem erweiterten 5 x 5 Kern verglichen, welche 
direkt tiber, unter und rechts und links von diesen Nachbarn 
sitzen. Der Merker QualP2 wird gesetzt, wenn die Nachbarn in. 
dem 3x3 Kern grOfier als oder gleich den Nachbarn in dera 5x5 
Kontext sind (was sicherstellt, dafi das Pixel Vi^^ ein Gipfel 
ist). Der. Merker QuaiD2 wird gesetzt, wehn die Nachbarn in dem 
3x3 Kern kleiner als oder gleich den Nachbarn in dem 5x5 
Kontext sind (was. sicherstellt, daS Pixel v^^^ ein Tal ist) . 



Bildsignale werden auch vom Kontextpuf £er 100 zum behachbarteri 
Maximurodetektor 104 und dem benachbarten Maxinuun/Minimum- 
Detektor 106 gerichtet, welche jeweils erfassen, ob Pixel Vi,j 
einen Maximal- Oder einen Minimalwert beztiglich seiner Nachbarn 
darstellt. In dem Nachbar-Maximumdetektor 104 wird eine Bestim- 
mung getrof f en, ob der Graupegelwert des gerade verarbeiteten 
Zentralpixels V^.j grOfier als die Werte seiner 8 Nachbarn is t. 
Das wird vollbracht durch auf einanderfolgendes Vergleichen von 
2.Pixeln in einer Reihe von Komparatoren, , welche fur das 
Nachbarschaftsinaximuin V^, bezeichnende Ausgangssignale erzeu- 
gen. Sobald der maxima le Videowert v^, innerhalb der 8 Nachbarn 
erkannt ist, wird er mit dem Zentralpixel Vi,^ yerglichen. Falls 
Vj j grdSer als dieser Maximalwert ist, wird ein Merker MaxExist 
gesetzt. Das wird f<lr jedes Pixel in der Abtastzeile wieder-. - 
holt. D^r Nachbar-Minimum-Detektor 106 arbeitet im wesentlichen 
in gleicher Weise, pruft jedoch, ob, das Pixel Vi,-, den kleinsten 
Grauwert V.^ im.Vergleich mit seinen 8 Nachbarii besitzt. Wenn 
V. H der Minimalwert in einem. 3x3 Kern ist , wird ein Merker 
MinExist gesetzt. Das wird tHr jedes Pixel in der Abtastzeile 
wiederholt. Die beiden Merker MaxExist und MinExist werden in 
dem min/max-Mustergenerator wie auch bei der Erzeugung der 
HalbtCnungs-Mikroerfassungs-Merker benutzt, wie spater noch 
erklart wird. 

Die Nachbarschafts-Durchschnittsbildner 108, llO und 112 ; 
summieren und mitteln die (Werte der) 8 Nachbarn des Zentralpi- 
xels Vi.j. Jeder Durchschnittsbildner leitet jeweilige Durch- 
schnittswerte M^.j, M^.j Mui., fur die Pixelorte Vi.i. Vi-ui 
Wut.i ab durch Siammieren der Werte der 8 Nachbarn und nachfol- 
gendes Fallenlassen der 3 Bits mit geringster Bedeutung. Dieser 
DUrchschnittwert wird benutzt, xom sowohl eine Laplace-Suirane, 
wie spater beschrieben wird, wie auch die Di-, Dzr, P^- und Pj- 
Musterbits zu bestiitmien. Die drei Durchschnittwerte werden 
benutzt, um die fur den Kontext beim Berechnen der Laplace- 
Summe benotigten Laplace- Siunmen zu berechnen. Der Durch- 
schnitt aus Vi,^ und dem Wert seiner Nachbarn, Aygi.j wird eben- 
falls abgeleitet. 

Der Absolutwert der Laplace-Funktion wird geiEunden durch 
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Subtrahieren des Mittelpixels von dem Durchschriittswert seiner . 
8 Nachbarn, M^^^ und Nehmen des Zweierkomplements des Ergeby 
nisses, falls .es negativ ist. (ILi^^l = iM^^j Vi^^l). Die ab- 
soluteri Laplace-Werte werden im Block,. 114 (beim Bearbeiten von 
Mi.i) , 116 (beim Bearbeiten von M^) , bzw. 118 (beim Bearbeiten. 
von Mi^i) bestimmt. Die absoluten Laplace-Werte far V^^^ und 
jedem' seiner 8 Nachbarn werden miteinander s\immiert und das. 
iErgebnis wird S^^^ benannt . pieser Wert wird als Diskriminator 
fur Text bzw. kontinuierliche Tdnung benutzt- Bildbereiche, die 
als Nicht-Halbtonungen bestiinmt wurden, mit nahem Videohinter- 
grund oder schwarz/ und die eine hohe Laplace- S\amme besitzen, 
werden als Text klassif iziert . Sonst werden diese Bildabschnit- 
te als kontinuierliche Tdnung klassif iziert- 

Der Min/Max-Mustergenerator 122 bestimmt, ob die nachf olgenden 
Beziehungen wahr sind: St^^ "st Rauschsximme; (Vi,^ - LowNoise) 
> Mi^^, (Vi,^ - HighNoise) > Mi/^, (Vi,j + LowNoise) < Mi,^ und (Vi,.j 
+ HighNoise) < Mi, -J. Die Rauschwerte LbwNoise und HighNoise 
sind, wie vorher beschrieben, programmierte Werte. Die Ergeb- 
nisse dieser Untersuchungen, die Merker MihExist und MaxExist 
und die niecierf requenten Qualif izierer QualDa und QualPj werden 
benutzt, um die Maximalmuster-Bits P^, und die Minima Imu^ 
ster-Bits Dj, D^ festzusetzen, welche die Maximal- und Minimal- 
Funktionen darstellen, die der Autokorrelations-Funktion 
unterworfen werden. Pi und Pj stelleh Gipfel des Signals dar, 
wahrend D^ und Da Taier des Signals darstellen. Die Autokorre- 
lations-Funktion wird dann beim Hochfreguenz-Halbtonungis-Auto- 
korrelator 124 an die Datensignale Di und P^ angelegt. Die 
Autokorrelations-Funktion arbeitet entweder an D^ oder an P^, 
in AbhSngigkeit von einem bei dem Niederf req[uenz-Autokorrelator 
126 erzeugt en Merker D/P zur Bestimmung, ob der Durchschnitts- 
wert von Pixel Vi^^ und Avg^^^ uber dem Autokorrelations-Block 
grofeer als ein Referenzwert ist, der einen Mitteltonungswert 
darstellt, was wiederum darstellt, ob das Bild relativ dunkel. 
Oder hell ist- Beim Hochf requenz-Autokorrelator 124 wird die 
Autokorrelations-Funktion zum Prufen der Anwesenheit von 
Hochf requenz-HalbtOnungen angewendet, um Ergebnisse fur die. 
Pixelverschiebungsposition 2/ 3, 4, 5 und 6 zu erhalten. 



Der Niederfrequenz-Autokor relator 126 ist im wesentlichen das 
gleiche wie der lIochfrequenz-Autokorrelator 124, mit der 
Ausnahme, dafi die D2- und Pj-Bitmuster vom Min/Max-Mustergene- 
rator 122 benutzt werden. Es ist auch ein langeres Schiebere- 
gister fur die Dj- und Pj-^Bits vorhanden, da mehr Autokorrela- 
tions-Schiebepositionen fur Niederf requenz-HalbtOne gepruft 
werden* Die Autokorrelations-Funktion zum Prufen der Anwesen- 
heit von Niederf requenz-Halbtdnungen wird angewendet. um Ergeb- 
nisse fur die Verschiebepositionen 4, 5, 6, 7, 8, 9 und 10 zu 
erhalten* -Zusatzlich wird der vorher erwahnte Merker D/P in 
diesem Modul erzeugt zur Veii^endung sowohl in den Hoch- .wie den 
Niederfrequenz-Autokorrelations-Modulen, wie auch dem Gipfel- 
zahlwert-Speichermodul . 

Die Werte fQr jede der Verschiebepositionen, die durch Autokor- 
relation der Min/Max-Funktion abgeleitet wurden, werdeh dem 
Hochfreguenz-HalbtSnungs-Detektor 128 zugeleitet, Autokorrela- 
tions-Werte von behachbarten Verschiebepositionen werden 
sximmiert tind mit einer programmierten Schwelle verglichen . Wenn 
eine der Suramen grbfier als oder /gleich groS wie dieser Schwell- 
wert ist, und wenn sowohl ein Minimum wie ein Maximum innerhalb 
des Autokorrelations-Blockes gefunden wurde, wird ein Hochfre- 
quenz-Halbtonung bezeichnender Merker gesetzt, der diese Anwe- 
senheit anzeigt . Wenn alle Autokorrelations-Werte gleich Null 
sind, wird der Mikroerfassungsmerker auf Null zuruckgesetzt . 
Der Niederfrequenz-Halbton-Detektor 130 arbeitet in ahnlicher 
Weise . . 

Das EingangsvidiBo bei 12 Punkt en/mm (300 spi) Auf 16sung stellt . 
einen Spezialfall fur die Erzeugung des Mikroerfassungsmerkers 
dar. Bei 12 Punkten/ram (300 spi) werden die Verschiebepositio- 
nen 4 und 5 nicht zum Bestimmen der Anwesenheit von Hochf re- 
quenz-HalbtSnuhgen verwendet und werden stattdessen zum Bestim- 
men von Niederf reguenz-Halbtonungen benutzt . 

Wenn die Autokorrelations-Funktion bei der Anzeige der Anwesen- 
heit von Hochfreguentez-Halbtonungen versagen kann, d.h. bei 
. Farbhalbtonungen, wird die Gipf elzahlung von dem Gipfelzahler 
und Speicher 132 benutzt. Der Gipf elzahlwert stellt die Anzahl 



von. Gipf eln in einem bestimmten Block von autokorrelierten 
Pixeln dar, akkuinuliert uber eine festgelegte Anzahl von 
Abtastzeilen. Dieser Wert wird mit zwei Schwellen mit typischen 
Werten von 14 bzw. 5 verglichen. Wenn der Gipfelzdhlwert :gi:6i5er 
ais Oder gieich dem hdheren iSchweliwert ist, wird der Erfas- 
sungsmerker fur Hbchfrequenz-Halbt6niingen gesetzt. Wenn der . 
Gipfelzahlwert zwischen den beiden Schwellwerten liegt, wird 
der Merker fQr Niederfrequenz-Halbt6n\ingen gesetzt. 

Nach Fig. 2, wo das beschriebene Mikroerfassungsverfathren nur 
diskrete Spannen von erfaSten HalbtOnen einrichtet und nur 
Halbtd'nungen erfaiSt, wp der Gipf el Oder das Tal eines Halbto- 
nungsf leeks vorhanden ist, mussen diese Spannen nun miteinander 
zu eineih kontiriuierlichen Bereich Oder einer FlSche von Halbto- 
nungen verbunden werden (man vergleiche die mikroerf afiten 
HalbtOnurigen in Fig, 5A und die als Halbtdnungen zu behandeln- 
den Bereiche in Fig. 5B) . Dies ist eine Funkt ion des Makrode- 
tektors 44. Wiederum bei Fig. 4 wird der erfaSte Status des 
Blocks von autokorrelierten Pixeln, der von den Halbton-Mikro- 
detektoren 128 und 130 zu dem Halbton-Makrodetektor 134 gerich- 
tet wird, benutzt / einen Satz von Zahlern in einem Speieher zu 
modifizieren, um eine Erfassung[sgeschichte einzurichten. Die 
Anzahl von vorher mikroerfaSten Halbtdnungen veraridert einen 
Gewichtungsfaktor, der an das aktueile Erfassungsergebnis von 
Halbt6nungen angewendet wird. Erfassungen von Hochfreiciuenz- und 
Von Niederfrequenz-Halbtdnungen werden aus den Erfassungs- 
signalen gezahlt, die von den Halbtonungs-Mikrodetektoren 128 
und 130 zum Halbtdnungs-Makrodetektor 134 gerichtet werden. Bei 
der bestimmten Ausfuhrung wird die betrachtete Nachbarschaf t 
definiert als die vdrherigen zwei Bldcke in der gegenwartig 
bearbeiteten Abtastzeile, der Block direkt uber dem gegen- 
wartigen Block in der vorigen Abtastzeile und die beiden Blocke 
rechts vom gegenwartigeri Block in der vorigen Abtastzeile. Eine 
Kombihation der Erfassung ergibt sich aus der Mikroerf assung, 
der Wert des Blocks direkt uber dem gegenwartigen Block in der 
vorherigen Abtastzeile und die Werte der benachbarten Blocke 
best immen die Entwicklung des Makroerfassuhgspegels. In manchen 
der Paile, wo die Mikroerfassung keine Anzeigie von Halbtdnungen 
bringt, vielleicht wegen Extremwerten im Halbtonungs-Dichtebe- 



reich des Bildes; wird Nachbarschafts-Information benutzt, urn 
die Ausbildung des MaXroeirfassvmgspegels zu bestinimen. Diese 
Logik erlaubt das t3i>erspannen eines Bereiches innerhalb einer ■ 
Halbtonbilddarstelliing, der an dem Mikropegel nicht erfaSt 
wurde. Diese zahler MCountlk, MCountlk-1, MCountlk-2, 
MCountlk+1, MCQuntlk+2 fur jederi der fOnf autokdrrelierten 
Biacke schaffen, wie vorher berichtet, den Kontext, um zu 
Bestimmen, ob eine mikroerfafite HalbtOnungsspanne tatsachlich 
als HalbtOnung im endgultigen Aus gangs signal klassif iziert 
werden sollte. Bin Hochausgangmerker mac-hi-hft (fur Hoch- 
freguenz-Halbtenxingsbereiche) Oder mac-low-hft (fur Niederfre- 
quenz-Halbtonungen) wird erzeugt. solange der Bereich in dem 
Kontext der Mikroerf assungen als entweder Hocb- oder Nieder- . 
frequenz-Halbtenungshaltig klassif iziert wird. Das FluiSdiagrainm 
in Fig. 6 zeigt den Entscheidiirigsvorgang der Makroer fas sung fur 
die Hochfrequenz-Halbtdnungen. Wenn ein Pixelblock als mit 
Hochf requenz-HalbtOnungen versehen erf afit wird, und zwar das 
erste Mai durch den Hochfreguenz-HalbtOnungs-Erfassungsblock 
128, wie durch einen Null-Geschichtszahler angezeigt, wird der 
Geschichtszahler auf einen hohen Wert, typischerweise 32 fur 16 
Abtastzeilen/mm (400 Abtastzeilen pro inch) gesetzt. Der 
Makroer fass\ingsmerker mac-hi-hft wird nur gesetzt, wenn einer 
der unmittelbar benachbarten Blocke eine von Null verschiedene 
Geschichtszahlung zeigt. Das verhindert, daB eine isolierte 
Falschndkroerf assung far eine Makroer fas sung mit einem Merker 
vers ehen wird. Wenn der Geschichtszahler des gegenwSrtig 
mikroerf aSten Blocks nicht Null ist, wird der Merker xnac-hi-hft 
gesetzt. Der zahler wird auf 32 zurackgesetzt, wenn sein Inhalt 
grOBer als 16 ist, xind sonst auf 16 gesetzt. 

, wenn der gegenwartige Block nicht als Hochfrequenz-Halbtonung 
erfaSt wird, jedbch sein Geschichtszahler nicht Null ist, was 
eine Erfass\ing in der gleichen Blockposition in den vorherigen 
Abtastzeilen anzeigt, werden die benachbarten Bl6cke gepruft. 
Wenn einer von diesen auch eine Nicht -Null -Zahlung besitzt, 
wird der mac-hi-hf t-Merke'r gesetzt. Dadurch kann der Block von 
unerfaSten Halbtonungen innerhalb der bereits erfaSten aufge- 
failt werden. Der Geschichtszahler des Blocks wird um Eins 
vermindert, so daS, falls nicht eine weitere Mikroerf assung in 



dem gleichen Block in den darauf folgenden Abtastzeilen auf- 
tritt, der. Block nach einigen Abtastzeilen nicht mehr als 
HalbtOnung gezShlt Wird. Wenn der Geschichtszahler des unerfaS- 
ten Blocks Null zeigt, wird der mac-hi-hft-Merker nicht ge- 
setzt, wenn nicht die vprherigen zwei Blocke oder die nachsteii 
beiden Blocke eine von Null verschiedene Geschichtszahlung : 
haben. 

Die Makroerf assung fur die Niederfrequenz-Halbtonungen ist das 
gleiche wie die Erfas sung der Hpchf requenz-Halbtoniingen mit 
eineiTi anderen Satz yon Geschichtszahlern. Der Makroerf assungs- 
vorgang besitzt die Auswirkung der Vermischung der diskreten 
: mikroerfafiten Bldcke von Pixeln in einem kontinuierlichen 
Bereich eines makroerf afiten Bereiches, wie in den Fig. 5A und 
5B gezeigt. per auSerordentlich makroerf aSte Bereich an beiden 
Seiten und. unter dem tatsachlichen HalbtOnungsbereich kann in 
dem AbschluSkliassifizierungsblock 138 umklassifiziert warden. 

Fur Pixel in BlOcken, die nicht durch die HalbtOnungs-Mikroer- 
f assung als HalbtOnungeh klassifiziert wurden, sind zusStzliche 
Klassifizierungsschritte in Kontinuierlich-TOnungeh oder Text/ 
Linien-Abschnitte im Block 138 notwendig. Hintergrundbereiche, 
die bei der Dokumentenhintergrunderfassung 140 identif iziert 
wurden, werden so behandelt, als ob sie zum Text/Linien-Gebiet 
gehSrteh, weil der Hintergruhd und eingebetteter Text- am besten 
durch einfachen Schwellwertvergleich wiedergegeben werden. 
Textbereiche werden durch Pixel mit niedrigeren Videopegeln 
gekennzeichnet , entsprechend dem schwarzen Text und hohen 
Videopegeln entsprechenden weiSen Hintergrund, an den Textkan-- 
ten verbunden durch Graupixel^ die einen hohen Laplace-Summen- 
wert besitzen. Im Gegensatz zum Text haben graue Pixel in-, 
nerhalb eines kontinuierlich getdnten Bildes mit Ausnahme von 
Texturbereichen und Kanten mit hohem Kontrast ublicherweise 
einen niedrigen Wert der Laplace- iSumme. Die Klassif izierung von 
Text /Zeilen-Gebie ten gegenOber Kontinuierlich-Tonungs-Pixeln 
kann Pixel um Pixel erledigt werden auf der Basis des Pixels* 
Vi,^ wie auch aufgrund der absoluten Laplace-Summe, die bereits 
fur jedes Pixel berechnet wurde. Um zu vermeiden, dafi ein 
dunkler Bereich, ein hochtexturierter Bereich oder eine Hoch- 



kontrastkante innerhalb eines kontinuierlich getOnten Bildes 
als Text klassifiziert wird, ist der Bildlaufdiskriminator 136 
vorgesehen. Ein Bildlauf ist definiert als eine kontinuierliche 
Polge von Nicht-Hintergrundpixeln. die entweder kleine Laplace- 
Suinmen haben, oder innerhalb entweder einem Hochfreguenz- 
HalbtOhungsblock oder einem von der vorherigen Abtastzeile be- 
st iirant en Bildlauf sind. Diese Bildlauf e werden durcb die Start- 
und End-Pixel-Indices dargestellt und in einem entsprectienden 
Speicher gespeichert . 

Wir nehmen an, dafi ein Durchschnitts-Hintergrundwert von einem 
Fensterbereich in der NShe der vorderen Kante des Dokuments 
verfugbar ist. Sobald wir den Hint ergrund-Videowert des gerade 
abzutastenden Dokumentes bestimmt haben, bestimmen wir zwei 
Bruchteile dieses Wertes, die White! und White2 genannt werden. 
Diese Bruchteile sind durch den Benutzer programmierbar mit 
typischen Werten von 90% fto Whitel und 82% fur White2. Diese 
Werte werden benutzt, um spater Pixel als Hintergrund, d.h. 
Text, zu qualifizieren. 

BlScke, die als Halbt6nungen klassifiziert wurden, werden ge- 
praft, um zu sehen, ob sie Hintergrundpixel enthalten. Wenn die 
Laplace- Suirnie Si,^ eines Pixels klein und sein Video i Whitel 
ist, ist das Pixel wahrscheinlich Hintergrund und wir d als Text 
statt als Halbtonung klassifiziert- Dies hilft Randbereiche von 
Halbtonungsbildern zu saubern, wie auch Bereiche, die sich 
uriter tatsachlichen Halbtonungen durch die Makroer fas sung er- 
strecken. . 

Als nachstes prtlfen wir die Pixel, die sich nicht in als Halb- 
tSnung klassif izierten B16cken befinden. Wenn das Pixel sich 
nicht in. einem Bildlauf befindet und seine Laplace-Summe S^, 
grOfier als ein bestimmter Schwellwert oder ihm gleich ist, 
wobei ein typischer Wert. 60 betragt, ist das Pixel wahrschein- 
lich Teil einer Linie oder eines Zeichens und wird als Text 
bezeichnet. Falls nicht, vergleichen wir das Pixel gegen den 
zweiten kleineren Bruchteil des Hintergrundwertes White2, um 
Hintergrund und Text zu erproben. Wenn der Pixelwert groSer als 
White2 Oder ihm gleich ist und sich nicht innerhalb eines 



Bildlaufes. t)efindet, wird es als Texthintergriihd klassifiziert. 
Wenn das Pixel innerhalb eines Bildlaufes ist, wird es nicht 
als Texthintergrund kljassif iziert, weim es nicht groEer als die 
Oder gleich der hCheren Schwelle Whitel ist. Solche Pixel mit 
Video kieiner als White2, d.h. graue Oder schwarze Pixel; 
klassifizieren wir als schwarzen Text wie solche Pixel, ' die 
sich nicht in einem Bildlauf befinden und mit Video kieiner als 
einem schwarzen Schwellwert mit einem typischen Wert von 50. 
Die schwarzen Pixel, die sich innerhalb eines Bildlaufes 
befinden, und alle graue Pixel, auSer solchen mit einer hohen 
Laplace- Summe und auBerhalb eines Bildlaufes, d.h* die Text kan- 
ten, werden als Kontinuierlich-TOnung klassif iziert . 

Die Text- und Kontinuierlich-Tonungs-Klassif izierungen erf or- 
dem die Kenntnis von dem Video entsprechend dem Hintergrundpe- 
gel des Dokuments. Dieser Hintergrundwert wird bei der Dokumaen- 
t en-Hint ergrundbestimmung 140 von einem laufenden Durchschnitt 
von Pixeln innerhalb eines entsprechend angegebenen Pensters in 
deir Nahe der Vorderkante des Dbkumentes erhalten. Bevbr dieser 
Wert verfagbar wird, witd ein Hintergrund-Originalwert benutzt. 
Beim Bestiramen des: laufenden Durchschnittes ist es auch besser. 
Pixel mit einem Video kieiner als einem bestimmten Pegel 
auszuschlieSen, der diirch einen Hintergnmd-Schwellwertpegel 
angegeben wird. An dem Ende des Fensters wird der laufende 
Durdhschnitt des Hintergrunds gegen die \mtere Abgrenzung 
gepruft, und der Originaiwert wird benutzt, falls der laufende • 
Durchschnitt kieiner als der untere AbschluS ist. Der Hinter- 
grundwert ergibt die fur Text- und Kontinuierlich-Tonungs- 
Klassif izierung im Block 138 notwendige Information durch 
Schaf'f en des Anzeicheris Hintergrund fur diese Funktion. 

Der Schritt, der den Vergleich der absoluten Laplace- Summe der 
Pixel mit ihrem Referenzwert enthalt, kann ersetzt werden durch 
Vergleichen des Absolutwertes des Ausgangssignals eines Hoch^ 
pa&filters, wie der Differ enz zwischen dem Mittenpixel und dem 
Durchschnitt seiner 5 mal 7 NacMDarpixel , mit einem Referenz- 
wert* 

Das System wurde so dargestellt, daS fur einen 8Bit-Videowert 




der Pixelwert 0 sctiwarz und Pixelwerfc 255 weiiS ist. Die Be- 
schreibung bleibt gultig mit angemessenen Anderungen der. 
Ungleichheit beim Vergleichen der Pixelwerte mit Bezugswerten 
fur ein System, bei dem 0 weife und 255 schwarz ist. 

Die Erfindung vmrde mit Bezug auf eine bevorzugte Ausfuhrung 
beschrieben. Offensichliche Abwandlungen werden anderen nach 
Lesen und Verstehen der zusammen mit der Zeichnung genommenen 
Beschreibung of f ensichtlich. Diese Ausfuhrxing ist nur ein 
Beispiel, und verschiedene Alternativen, Modif izierungen, 
Veranderungen Oder Verbesserungen konnen durch auf diesem 
Fachgebiet GeObte aus dieser Lehre hergestellt werden, iind es 
wirdl angenommen wird, daS diese M)wandlungen . von den naichfol- 
genden Anspruchen urns chlos sen werden. 
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1. Verfahren zum Verarbeiten von Bild-Pixeln in einem Bild zxm 
Bestiinmen des Vorhandenseins von Halbtonbildern, dessen 
Schritte uinfassen: 

Vergleichen jedes Pixels in dem Bild mit einer vorgewahlten 
Gruppe von Nachbarn, um zu bestiinraen, ob das Pixel ein 
Lokalbereich-Minimum Oder -Maxiinxjm ist; ^ 
Ableiten von zwei . Bildsignalen aus dem Bestiinmungsschritt, 
eiriem ersten Bildsignal, das Lokalbereich-Maxima des fiildes 
darstellt, und einem zweiten Bildsignal, das Lokalbereich- 
Minimal des Bildes darstellt ; 

Messen der Bilddichte uber einem Block von T Pixeln bezftg- 
lich einer Ref erenz; 
^Autokorrelieren des ersten Bi Ids ignals, falls die gemessene 
Bilddichte bezGglich der Ref erenz relativ hoch ist, Oder 
Autokorrelieren des zweiten Bildsignals, , falls die gemesse- 
ne Bilddichte bezuglich der Referenz relativ niedrig ist, 
wobei die Autokorrelations-Funktion uber den Block von T 
Pixeln und fur jeden einer Vielzahl von Versatzwerten be- 
wertet ist, die als wahrscheinlichen Halbtonf requenz6n 
entsprechend ausgewahlt sind; 

Bestimmen fur jeden Veirsatzwert aus der autokorrelierten 
Funktion, ob das Ergebnis der Autokorrelations-Funktions- 
bewertung einen Null-Wert oder einen von Null verschiedenen 
Wert ergibt, wobei das Vorhandensein eines von Null ver- 
schiedenen Wertes das Vorhandensein von Halbtonbildern bei 
der dem Versatzwert entsprgchenden Freguenz bezeichnet. 

2. Verfahren nach Anspruch 1, bei dem die Autokorrelations- 
Funktion A(n) gegeben ist durch: 



A(n) =5;p(t)xp(t+n). 
t-o 



wobei 

n ein ausgewahlter Ersatzwert der Autokorrelations- 

F\inktion; 
p der Pixeiwert; iind 

t eine Pixelposition in dem Block der ausgewahlten . 
T Pixeln ist; pder 

bei der die Autokorrelations-Funktion ^(k) gegeben ist 
durch: 

wobei 

k ein ausgewahlter Versatzwert ist, bei dem die 

Funktion bewertet wird; 
f(l) der Pixeiwert; und 

t eine ausgewahlte Pixelposition in dem Block von 
T Pixeln ist. 

3. Verfahren nach Anspruch 1 oder 2, bei dem jedes Pixel in 
dem ersten Bildsignal Lokalbereich-Maxima des Bildes dar- 
stellt, luid ein zweites Bildsignal, das Lokalbereich-Minima 
des Bildes darstellt, jeweils durch eine ein Bit pro Pixel 
Funktion dargestellt sind. 

4. Verfahren nach Anspruch 3 in Abhangigkeit von Anspruch 1, 
bei dem die Autokorrelations-Funktion gegeben ist durch: 

T 

A(i2) =gp(t)Ap(t+I2) , 

wobei 

n ein ausgewahlter Versatz der Autokorrelations- 
Funktion; 



p der Pixelwert; 

t eine Pixelppsition in dem Block von T ausgewahlten 

Pixeln und 
A eine logische UND-Funktion ist. 

Verfahren nach Anspruch 1^ bei dem bei der Bestimmung von 
Lbkalbereich-Minima oder -Maxima ein Pixel zur Bestimmung 
eines Miniidums bzw, eines Maximums urn eine vdrgewShlte . 
Gr6Se kleiner bzw. grdSer als andere Pixel in dem Lokalbe- 
reich sein mufi.. 

Verfahren nach einem der. voirangehenden Anspruche, bei dem 
in. der Bestimmung des Lokalbereiches der Lokalbereich die 
acht hachstbenachbarteri Pixel enthait. 

Verfahren nach einem der vorangehenden Anspruche, bei dem 
das Bestimmen der Bilddichte uber den Pixelblock herge- 
stent wird durch Hal ten eines laufenden Durchschnitts von 
Pixelwert en in dem Block und Bestimmen fur jedes Pixel, ob 
der laufende Durchschnitt groEer oder kleiner als ein Dich- 
te-Referenzwert ist. 

Verfahren ztim Verarbeiten von Bildpixeln iri einem durch 
eine Vielzahl von Abtastzellen von Pixeln dargestellten 
Bild, um das Vorhandensein von FarbhalbtOnen odeir gedrehten 
HalbtOnen in dem Bild zu bestimmen, wobei sich die gedreh- 
ten Halbtdne aus einer Kbmbinatioh voii pberstreichungen 
ergeben bei denen eirie Uberstreichung in einer relativ ver- 
drehten Beziehung tiber die andere gesetzt wurde und die 
Schritte umfassen: 

Vergleichen jedes Pixels in dem Bild mit einer Gruppe von 
benachbarten Pixeln, um zu bestimmen, ob es ein Lokalbe- 
reich-Minimum oder -Maximum ist; 

Ableiten von zwei Bildsignalen aus dem Bestimmungsschritt , 
einem ersten Bildsignal, das Lokalbereich-Maxima des Bildes 
darstellt, und einem zweiten Bildsignal, das Lokalbereich- . 
Minima des Bildes darstellt; Messen der Bilddichte aber 
einem Block von T Pixel bezuglich einer Ref erenzdichte; 
Autokorrelieren des ersten Bildsignals fur jeden Block von 



T Pixeln, falls die gemessene Bilddichte bezuglich der 
Referenzdichte relativ hoch ist, oder Autokorrelieren des 
zweiten Bildsignals fur jeden Block von T Pixeln> falls die 
gemessene Bilddichte bezuglich der Referenzdichte relativ 
niedrig ist, wbbei die Autokorreilations-Funktion viber den 
Block von T Pixeln bewertet ist und fur jeden von einer 
Vielzahl von Versatzwerten^ einschlieSlich n=:0, die als 
wahrscheinlichen Halbtonfrequenzen entsprechend ausgewahlt- 
Bind, Best immen der Bilddichte bezuglich einer Referenz, 
welche uber einen Block von T Pixeln hergestellt wurde; 
Best immen aus der autokorrelierten Funktion fur deii Ver- 
satzwert n=0, ob das Ergebnis der Autokorrelations-Bewer- 
tung ein Null^Wert pder ein von Null verschiedener Wert 
ist; • ■ 

Zahlen der Anzahl yon von Null verschiedenen Werten fur 
jeden Block von T Pixeln uber eine Gruppe von Abtastzeilen, 
und bei uberschreiten einer vorbestimmt en Schwelle, die fur 
das Vorhandensein von Farbhalbtfihen Oder gedrehten Halb- 
tOnen in d'em Bild bezeichnend ist, Erzeugen einer entspre- 
chehden Ajizeige^ 

9^ Vorrichtung z\m Verarbeiten von Bildpixeln in einem durch 
V eine Vielzahl von Abtastzeilen von Pixeln dargestellten 
Bild zum Bestiinmen des Vorhandenseins von Halbtonen in dem > 
Bild, .welche Vorrichtung umfaSt: 

Mittel zuiti Vergleichen jedes Pixels itdt einer Gruppe von 
benachbarten Pixeln, um zu best immen, ob es ein Lokalbe- 
reich-Minimum oder -Maximum ist, und Schaf fen eines dafur 
bezeichnenden Ausgangssignals; : 

Signalbildungsmittel zum Bilden eines Minimum-Signals und 
eines Maximum- Signals, die jeweils den Satz von Minima- 
Pixeln und den Satz von Maxima- Pixeln innerhalb des Bildes 
darstellen; 

Schwellwertbildungsmittel, das an dem Durchschnittswert 
eines Blockes von T Pixeln in dem Bild betreibbar ist, \m 
zu bestimmen, ob das Bild relativ dunkel Oder relativ hell 
ist, und das ein Dunkel-Signal erzeugt, wenn der Durch- 
schnittswert geringer als ein Schwellwert ist, und ein 
Hell-Signal, falls der Durchschnittswert grofier als der 




Schwellwert ist; 

Mittel zum Bewerteri der Autokorrelations-Funktion fur jeden 
Block von T Pixeln, welches Autokprrelations-Mittel an dem . 
Maximtiin-Signal betatigbar ist, falls das Bild als hell 
bestimmt wuirde, oder an dem Minimum-Signal betreibbar ist, 
falls das Bild als diinkel bestimmt wurde, wobei die Auto- • 
korrelations-Funktion uber den Block von T Pixeln und fur- 
jeden aus einer Vielzahl von Versatzwerten bewertet wurde, 
die als wahrscheinlichen Halbtonfrequenzen entsprechend 
ausgewahlt wurden; 

Versatzvergleichsmittel, um von den Autokorrelations-Mit-^ 
teln zu bestimmen, ob die Bewertung an jedem Versatzwert 
einvon Null verschiedener Wert ist, wobei das Bestimmen 
eines von Null verschiedenen Wertes das Vprhandehsein von 
Halbton bei der entsprechenden Halbtonfreguenz bezeichnet. 
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